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Sign problem of path integrals 


Consider the path integral: 


Fa [ Prexol-sta) 


ə S|zx] is real = No sign problem. Monte Carlo works. 
ə Sx] is complex = Sign problem appears! 


If S[xz] € C, eom S'[x] = 0 may have no real solutions z(t) € R. 


Idea: Complexify x € C! 
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Lefschetz thimble method 
We consider an oscillatory integral 


Ze f d'z exp(—5(2)). 


Complexify the variable z = x + iy, and consider the gradient flow 


dz’ OS(z) 
dt Ozt jJ 
This flow satisfies (Christoforetti, Di Renzo, Scorzato, 1205.3996, etc.) 


d d 
out > S — 0. 
grels) > 0, gS) 0 


Using this gradient flow, we deform the contour as 
I (Tage) = {2(Taow;, £) | £ E€ R”}. 


(Alexandru, Basar, Bedaque, Ridgway, Warrington, 1512.08040) 
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Example of Airy integral 
Airy integral is given as 


= fire i (Z+) = lo. dz exp(—S(z)). 
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Generic and unwanted feature of the flow: Blowup 


To construct the integration path J (T), we solve the flow equation 


Theorem 


Solutions of the above gradient flow blow up in a finite time for 


generic S. 
(YT, Nishimura, Verbaarschot, arXiv:1706.03822[hep-lat]) 


Blowup does not occur only if the action S is Gaussian. 


Note: Nothing is wrong with previous formulation, but this would 
require the great care for numerical solutions. 
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Example: xt potential 


Let us consider the case 
S(z) ==". 


We solve the gradient flow for real initial condition: 
de _ a8 
dt Ox 
The solution with an initial condition x(0) = zo is 
To 


V1 — 822t 


As t + 1/822 (< 00), the flow diverges to infinities. 


z(t, zo) = 
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New flow equation without blowup 
Let us consider the oscillatory integral with S = Sp — In D, 


Z= [es D(a) exp(—Sp(2)). 


We define the new flow equation with parameters Ap, Ap > 1; 


dz’ — e7 ?Re(Sg(2))/AsB |D(z)/? OS(z) 
at Darr ae a ) 


Theorem 


ə This flow equation defines the same Lefschetz-thimble 
decomposition for any Ap, Ar > 1. 


ə The solutions of this flow equation does not blow up. 
(YT, Nishimura, Verbaarschot, arXiv:1706.03822[hep-lat]) 
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Properties for the new gradient flow 
Let us set Ag, Ap > 1 in the flow equation, 


dz! -2Re(Sp(2))/An__ PI? (32). 


dt DOTATE 
S aM 


=:g(z,Z) 


For the most part of the flow, g(z,Z) ~ 1 and becomes the 
conventional flow, 

dz? (AS(z) 

dt ( Oz" ) 


If Re(S) = Re(Sg) — ln |D| > 1, then the flow almost stops since 


_ .-2Re(Sp(z))/Ap |D(z)/? 
)=e —— A 


<1. 
|D(2)? + AR 


gz, Z 
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Example: Airy integral 
We consider an Airy example, 


z 
Z = fiso i (5 +2] . 

We define Ja (Thow) = {2a (Tow, £) | £ € R”}. 

Tow = 1.0 


A=100 


2 
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Example: Airy integral 
We define the reweighting factor R by 
dz exp(—S(z)) 


dz exp(—S$(z)) 


_ 1 ITa (Taow 


FT ac A) 


fence 
The reweighting factor of the Airy integral is shown below: 
1.0 


0.0 0.5 1.0 1.5 2.0 
Thow 
Yuya Tanizaki (RBRC) Lefschetz-thimble flows without blow-up June 21, 2017 @ Granada 


10 / 13 


Example: Gaussian + fermion determinant 
We consider the following integral (Nishimura, Shimasaki, 1504.08359) 


1 

Z= f dz (x + i(a — B))” exp (-Z — 13) 
R 

We here set p = 2, a = 2, and 6 = 3. 

Tow = 1.0 


A=100 
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Example: Gaussian + fermion determinant 


The behavior of the fermion determinant is given as follows 
(Ag = œ): 


T slow 
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Summary & Conclusion 


Summary and Conclusion 


dz (dS 
dt \dzi 
time for most cases, and the special care will be needed. 


ə The original flow equation blows up in a finite 


ə We propose a new gradient flow, 


dz! .-2Re(Sp(2))/An__ PO)? (0) 


dt |D(z)2 +47? \ Oz 


e@ This defines the same Lefschetz-thimble decomposition, and 
does not show blow-up. 


ə This flow equation equally makes the sign problem milder as the 
original one does. 
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